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Abstract. We introduce a shifted analog of the plactic monoid of Lascoux and 
Schiitzenberger, the shifted plactic monoid. It can be defined in two different ways: 
via the shifted Knuth relations, or using Haiman's mixed insertion. 

AppUcations include: a new combinatorial derivation (and a new version of) the 
shifted Littlewood-Richardson Rule; similar results for the coefficients in the Schur 
expansion of a Schur P-function; a shifted counterpart of the Lascoux-Schiitzenberger 
theory of noncommutative Schur functions in plactic variables; a characterization 
of shifted tableau words; and more. 
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Introduction 

The (shifted) plactic monoid. The celebrated Robinson- Schensted- Knuth corre- 
spondence [l6j is a bijection between words in a linearly ordered alphabet 
A = {1<2<3<---} and pairs of Young tableaux with entries in X. More pre- 
cisely, each word corresponds to a pair consisting of a semistandard insertion tableau 
and a standard recording tableau. The words producing a given insertion tableau form 
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a plactic class. A. Lascoux and M. P. Schiitzenberger [13] made a crucial observation 
based on a result by D. E. Knuth [8]: the plactic classes [u] and [v] of two words u 
and V uniquely determine the plactic class [uv] of their concatenation. This gives the 
set of all plactic classes (equivalently, the set of all semistandard Young tableaux) the 
structure of a plactic monoid P = P{X). This monoid has important applications in 
representation theory and the theory of symmetric functions; see, e.g., |12j . 

The main goal of this paper is to construct and study a proper analog of the 
plactic monoid for (semistandard) shifted Young tableaux, with similar properties and 
similar applications. The problem of developing such a theory was already posed 
more than 20 years ago by B. Sagan [T3]. Shifted Young tableaux are certain fillings 
of a shifted shape (a shifted Young diagram associated with a strict partition) with 
letters in an alphabet X' = {1' < 1 < 2' < 2 < ■ • ■ }; see, e.g., \15\. M. Haiman ^ 
defined the (shifted) mixed insertion correspondence, a beautiful bijection between 
permutations and pairs of standard shifted Young tableaux; each pair consists of the 
mixed insertion tableau and the mixed recording tableau. Haiman's correspondence 
is easily generalized (see Section [T]) to a bijection between words in the alphabet X 
and pairs consisting of a semistandard shifted mixed insertion tableau and a standard 
shifted mixed recording tableau. (We emphasize that this bijection deals with words 
in the original alphabet X rather than the extended alphabet X'.) We define a shifted 
plactic class as the set of all words which have a given mixed insertion tableau. Thus, 
shifted plactic classes are in bijection with shifted semistandard Young tableaux. 
The following key property, analogous to that of Lascoux and Schiitzenberger's in the 
ordinary case, holds (Theorem II. 4p : the shifted plactic class of the concatenation of 
two words u and v depends only on the shifted plactic classes of u and v. Consequently, 
one can define the shifted plactic monoid S = S(X) in which the product is, again, 
given by concatenation. In analogy with the classical case, we obtain a presentation 
of S by the quartic shifted Knuth (or shifted plactic) relations. So two words are 
shifted Knuth-equivalent if and only if they have the same mixed insertion tableau. 

Sagan |T3] and Worley [21] have introduced the Sagan- Worley correspondence, an- 
other analog of Robinson-Schensted-Knuth correspondence for shifted tableaux. In 
the case of permutations, Haiman [B] proved that the mixed insertion correspondence 
is dual to Sagan- Worley's. In Section 12. H we use a semistandard version of this du- 
ality to describe shifted plactic equivalence in yet another way, namely: two words 
u and V are shifted plactic equivalent if and only if the recording tableaux of their 
inverses (as biwords) are the same. 

(Shifted) Plactic Schur functions. The plactic algebra QP is the semigroup 
algebra of the plactic monoid. The shape of a plactic class is the shape of the cor- 
responding tableau. A plactic Schur function S\ G QP is the sum of all plactic 
classes of shape A; it can be viewed as a noncommutative version of the ordinary 
Schur function sx. This notion was used by Schiitzenberger [17] to obtain a proof 
of the Littlewood-Richardson rule along the following lines. It can be shown that 
the plactic Schur functions span the ring they generate. Furthermore, this ring is 
canonically isomorphic to the ordinary ring of symmetric functions: the isomorphism 
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simply sends each Schur function sx to its plactic counterpart S\. It follows that 
the Littlewood- Richardson coefficient ^ is equal to the coefficient of a fixed plactic 
class T\ of shape A in the product of plactic Schur functions Sfj_Su. In other words, 
^ is equal to the number of pairs (T^, T^) of plactic classes of shapes fi and z/ such 
that T^T, = Tx. 

We develop a shifted counterpart of this classical theory. The shifted plactic algebra 
QS is the semigroup algebra of the shifted plactic monoid, and a (shifted) plactic 
Schur P -function V\ G QS is the sum of all shifted plactic classes of a given shifted 
shape. We prove that the plactic Schur P-functions span the ring they generate, and 
this ring is canonically isomorphic to the ring spanned/generated by the ordinary 
Schur P-functions. Again, the isomorphism sends each Schur P-function Px to its 
plactic counterpart V\. This leads to a proof of the shifted Littlewood- Richardson 
rule (Corollary 11.151) . Our version of the rule states that the coefficient 6^ ^, of Pa in 
the product Pfj,Pv is equal to the number of pairs (T^,Ty) of shifted plactic classes 
of shapes /x and z/ such that T^T,^ = Tx, where T\ is a fixed shifted plactic class 
of shape A. The first version of the shifted Littlewood- Richardson rule was given 
by Stembridge [20]. In Lemma [1.181 we relate our rule to Stembridge's by a simple 
bijection. 

It turns out that the shifted plactic relations are a "relaxation" of the ordinary 
Knuth (= plactic) relations. More precisely, the tautological map u ^ u that sends 
each word in the alphabet X to itself descends to a monoid homomorphism S ^ P. 
By extending this map linearly, we obtain the following theorem (Corollary II. 20p : For 
a shifted shape A, the coefficient g'^ of in the Schur expansion of Pa is equal to the 
number of shifted plactic classes of shifted shape A contained in a fixed plactic class 
of shape /i. A simple bijection (Theorem 11.231) recovers a theorem of Stembridge [20j: 
g^ is equal to the number of standard Young tableaux of shape n which rectify to a 
fixed standard shifted Young tableau of shape A. 

(Shifted) Tableau words. In the classical setting, an approach developed by Las- 
coux and his school begins with the plactic monoid as the original fundamental object, 
and identifies each tableau T with a distinguished canonical representative of the cor- 
responding plactic class, the reading word read(T). This word is obtained by reading 
the rows of T from left to right, starting from the bottom row and moving up. A 
word w such that w = read(T) for some tableau T is called a tableau word. By con- 
struction, tableau words are characterized by the following property. Each of them is 
a concatenation w = uiUi^i ■ ■ - Ui of weakly increasing words ui, . . . ,Ui, such that 

(A) for 1 < i < / — 1, the longest weakly increasing subword of Ui^iUi is Ui. 

For a tableau word w, the lengths of the segments Ui are precisely the row lengths of 
the Young tableau corresponding to w. 

We develop an analog of this approach in the shifted setting by taking the shifted 
plactic monoid as the fundamental object, and constructing a canonical representa- 
tive for each shifted plactic class. Since shifted Young tableaux have primed entries 
while the words in their respective shifted plactic classes have not, the reading of a 
shifted Young tableau cannot be defined in as simple a manner as in the classical 
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case. Instead, we define the mixed reading word mread(T) of a sliifted tableau T as 
tlie unique word in tlie corresponding sliifted plactic class that has a distinguished 
special recording tableau. The latter notion is a shifted counterpart of P. Edelman 
and C. Greene's dual reading tableau pQ. 

A word w such that w = mread(r) for some shifted Young tableau T is called 
a shifted tableau word. Such words have a characterizing property similar to (A), 
with weakly increasing words replaced by hook words (a hook word consists of a 
strictly decreasing segment followed by a weakly increasing one). In Theorem 12.91 
and Proposition 12.101 we prove that w is a shifted tableau word if and only if it is a 
concatenation of hook words ui, . . . ,ui such that 

(B) for 1 < i < / — 1, the longest hook subword of Uj+iMj is Ui. 

For a shifted tableau word w, the lengths of the segments Ui are precisely the row 
lengths of the shifted Young tableau corresponding to w. 

Semistandard decomposition tableaux. The proofs of our main results make 
use of the following machinery. Building on the concept of standard decomposition 
tableaux introduced by W. Kraskiewicz |9] and further developed by T. K. Lam jllj . 
we define a (shifted) semistandard decomposition tableau (SSDT) R of shifted shape 
A as a filling of A by entries in X such that the rows ui,U2, ... ,ui of R are hook words 
satisfying (B). We define the reading word of R by read(i?) = uiui^i ■ ■ ■ ui, that is, 
by reading the rows of R from left to right, starting with the bottom row and moving 
up. 

As a semistandard analog of Kraskiewicz's correspondence [9J, we develop the 
SK correspondence (see Definition I2.18p . This is a bijection between words in the 
alphabet X and pairs of tableaux with entries in X. Every word corresponds to a pair 
consisting of an SSDT called the SK insertion tableau and a standard shifted Young 
tableau called the SK recording tableau. We prove (Theorem I2.23P that the mixed 
recording tableau and the SK recording tableau of a word w are the same. Further- 
more, we construct (see Theorem 12. 171) a bijection $ between SSDT and shifted Young 
tableaux of the same shape that preserves the reading word: read(-R) = mread($(-R)). 
In light of the conditions (A) and (B) above, one can see that the counterpart of an 
SSDT in the ordinary case is nothing but a semistandard Young tableau. 

Outline. We state our results in sections [T]121 relegating the proofs to section [3J 
Section [T] contains the descriptions of the shifted plactic monoid, and its main appli- 
cations. Section [2] gives a characterization of shifted tableau words, and a description 
of them in terms of semistandard decomposition tableaux. Section [3] contains the 
proofs of the main theorems. 

Acknowledgements I am grateful to Sergey Fomin for suggesting the problem and 
for his comments on the earlier versions of the paper. I would also like to thank 
Marcelo Aguiar, Curtis Greene, Peter Hoffman, Tadeusz Jozefiak, Alain Lascoux, 
Thomas Lam, Cedric Lecouvey, Pavlo Pylyavskyy, Bruce Sagan, John Stembridge, 
and Alex Yong for helpful and inspiring conversations. 
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1. Main results 

1.1. Preliminaries. Plactic monoid, shifted Young tableaux and the mixed 
insertion 

We assume the reader's familiarity with the basic theory of the ordinary plactic 
monoid [12]; the goal of the swift review given in the next paragraph is mainly to 
introduce notation. 

For a word w = W1W2 ■ ■ -Wn in the alphabet X, let Prsk(u^) and Qksk{w) denote 
its Robinson-Schensted-Knuth insertion and recording tableaux. Two words u and v 
in the alphabet X are plactic equivalent if Prsk(w) = -Prsk(^^)- Knuth [8J has proved 
that the latter holds if and only if u and v are equivalent modulo the plactic relations 

(1.1) ach ~ cab for a <h < c in X, 

(1.2) hca ~ hac for a <h < c in X. 

These relations define the plactic monoid P = P(X) of Lascoux and Schiitzenberger 
A plactic class is an equivalence class under plactic equivalence. The plactic class 
of a word u in the alphabet X is denoted {u). Thus, P is the set of plactic classes 
where multiplication is given by {u){v) = (uv). Equivalently, it is generated by the 
symbols in X subject to relations fll.ip - fll.2l) . 

A strict partition is a sequence A = (Ai, A2, . . . , A^) G Z' such that Ai > A2 > ■ ■ ■ > 
A; > 0. The shifted diagram, or shifted shape of A is an array of square cells in which 
the i-th row has Aj cells, and is shifted i — 1 units to the right with respect to the top 
row. 

Throughout this paper, we identify a shifted shape corresponding to a strict parti- 
tion A with A itself. 

The size of A is |A| = Ai + A2 + • • • + A;. We denote i{X) = I, the number of rows. 
To illustrate, the shifted shape A = (5,3,2), with |A| = 10 and i{X) = 3, is shown 
below: 



A skew shifted diagram (or shape) A//i is obtained by removing a shifted shape /i 
from a larger shape A containing /i. 

A (semistandard) shifted Young tableaux T of shape A is a filling of a shifted shape A 
with letters from the alphabet X' = {r<l<2'<2<---} such that: 

• rows and columns of T are weakly increasing; 

• each k appears at most once in every column; 

• each k' appears at most once in every row; 

• there are no primed entries on the main diagonal. 

If T is a filling of a shape A, we write shape(T) = A. 
A skew shifted Young tableau is defined analogously. 

The content of a tableau T is the vector (ai,a2, . . .), where is the number of 
times the letters i and i' appear in T. 
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Example 1.1. The shifted Young tableau 



1 


1 


2 


3' 


4 




4 


5 


5 








6 


9' 





has shape A = (5, 3, 2) and content (2, 1, 1, 2, 2, 1, 0, 0, 1). 

A tableau T If shape A is called standard if it contains each of the entries 1, 2, . . . , |A| 
exactly once. In particular, standard shifted Young tableaux have no primed entries. 
Note that a standard shifted tableau has content 

M. Haiman ^ has introduced shifted mixed insertion, a remarkable correspondence 
between permutations and pairs of shifted Young tableaux. Haiman's construction 
can be viewed as a shifted analog of the Robinson-Schensted-Knuth correspondence. 

The following is a semistandard generalization of shifted mixed insertion, which we 
call semistandard shifted mixed insertion. It is a correspondence between words in the 
alphabet X and pairs of shifted Young tableaux, one of them semistandard and one 
standard. Throughout this paper we refer to semistandard shifted mixed insertion 
simply as mixed insertion. 

Definition 1.2 (Mixed insertion). Let w = wi . . . w„ be a word in the alphabet X. 
We recursively construct a sequence (Tq, f/o), . . . , = (T, U) of tableaux, where 

Ti is a shifted Young tableau, and Ui is a standard shifted Young tableau, as follows. 
Set (To, Uq) = (0, 0). For i = 1, . . . ,n, insert Wi into Tj_i in the following manner: 

Insert Wi into the first row, bumping out the smallest element a that is strictly 
greater than Wi (in the order given by the alphabet X'). 

(1) if a is not on the main diagonal, do as follows: 

(a) if a is unprimed, then insert it in the next row, as explained above; 

(b) if a is primed, insert it into the next column to the right, bumping out 
the smallest element that is strictly greater than a; 

(2) if a is on the main diagonal, then it must be unprimed. Prime it, and insert 
it into the next column to the right. 

The insertion process terminates once a letter is placed at the end of a row or column, 
bumping no new element. The resulting tableau is Tj. 

The shapes of Tj_i and Tj differ by one box. Add that box to f/j_i, and write i 
into it to obtain f/j. 

We call T the mixed insertion tableau and U the mixed recording tableau, and 
denote them Pmixiw) and Qmix{w), respectively. 

Example 1.3. The word u = 3415961254 has the following mixed insertion and 
recording tableau 



1 


1 


2 


3' 


4 




1 


2 


4 


5 


9 




4 


5 


5 




Qmixiw) = 




3 


6 


8 








6 


9' 










7 


10 
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1.2. The shifted plactic monoid. Theorem 11.41 below is a shifted analog of the 
plactic relations fll.ip - fll.2l) [8J. It can be considered a semistandard generalization of 
results by Haiman [6J and by Kraskiewicz [9J. 

Theorem 1.4. Two words have the same mixed insertion tableau if and only if they 
are equivalent modulo the following relations: 



1.3) 


abdc = adbc 


for 


a 


< 


b 


< 


c 


< 


d 


in X 


1.4) 


acdb = acbd 


for 


a 


< 


b 


< 


c 


< 


d 


in X 


1.5) 


dacb = add) 


for 


a 


< 


b 


< 


c 


< 


d 


in X 


1.6) 


bade = bdac 


for 


a 


< 


b 


< 


c 


< 


d 


in X 


1.7) 


cbda = cdba 


for 


a 


< 


b 


< 


c 


< 


d 


in X 


1.8) 


dbca = bdca 


for 


a 


< 


b 


< 


c 


< 


d 


in X 


1.9) 


bcda = bead 


for 


a 


< 


b 


< 


c 


< 


d 


in X 


1.10) 


cadb = cdab 


for 


a 


< 


b 


< 


c 


< 


d 


in X 



Consequently, the mixed insertion tableau of a concatenation of two words is uniquely 
determined by their mixed insertion tableaux. 

Remark 1.5. As noted in [18j, the plactic relations fll.ip - fll.2p can be understood in 
the following way. Let us call w = wi ■ ■ ■ Wn a line word if 

or 

Line words are precisely those words w for which the shape of Prsk{w) is a single 
row or a single column. 

In this language, the relations fll.ip - fll.2p can be stated as follows. Two 3-letter 
words w and w' in the alphabet X are plactic equivalent if and only if: 

• w and w' differ by an adjacent transposition, and 

• neither w nor w' is a line word. 

The relations fll.Sp - fll.lOp are called the shifted plactic relations, and can be de- 
scribed in a similar way. Define a hook word as a word w = wi ■ ■ ■ wi such that for 
some 1 < k < I, we have 

(1.11) Wi > W2 > ■ ■ ■ > Wk < Wk+l < ■ ■ ■ <wi. 

It is easy to see that w is a hook word if and only if Pmixiw) consists of a single row. 

Now, the shifted plactic relations fll. 30 - 01.100 are precisely the relations w = w' in 
which: 

• w and w' are plactic equivalent 4-letter words, and 

• neither w nor w' is a hook word. 
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Definition 1.6. Two words u and v in the alphabet X are shifted plactic equivalent 
(denoted u = v) if they have the same mixed insertion tableau. By Theorem 11.41 u 
and V are shifted plactic equivalent if they can be transformed into each other using 
the shifted plactic relations fll.3p - fll.10p . 

A shifted plactic class is an equivalence class under the relation =. The shifted 
plactic class containing a word w is denoted by [w] . We can identify a shifted plactic 
class with the corresponding shifted Young tableau T = P^i^{w), and write [T] = [w]. 

The Appendix at the end of the paper shows all kinds of shifted plactic classes of 
4-letter words, and the corresponding tableau. 

Example 1.7. Figure [1] shows the shifted plactic classes of 5-letter words of content 
(3,2), while Figure [2] shows the plactic classes of the same. 



11122 



11221 



11212 



12112 



21112 



1112 2 



1 


1 


1 


2 




2 





1 


1 


1 


2' 


2 



22111 



21211 



21121 



12121 



12211 



1 


1 


1 


2' 




2 





1 


1 


1 




2 


2 



Figure 1. Shifted plactic classes of words of content (3,2). Each box 
contains a shifted plactic class, with the edges representing shifted plac- 
tic relations; the corresponding shifted tableau is shown underneath. 



11122 



11221 



11212 



12112 



21112 



1 


1 


1 


2 


2 



1 


1 


1 


2 


2 





22111 21211 21121 12121 12211 



1 


1 


1 


2 


2 





Figure 2. Plactic classes of words of content (3,2). Each box con- 
tains a plactic class, with the edges representing plactic relations; the 
corresponding tableau is shown underneath. 
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The following proposition can be verified by direct inspection. 

Proposition 1.8. Shifted plactic equivalence is a refinement of plactic equivalence. 
That is, each plactic class is a disjoint union of shifted plactic classes. To put it 
yet another way: if two words are shifted plactic equivalent, then they are plactic 
equivalent. 

Proposition 11.81 can be illustrated by comparing Figures [1] and [2l 

Definition 1.9. The shifted plactic monoid S = S(X) is the set of shifted plactic 
classes with multiplication given by [u] [v] = [uv] . (This multiplication is well defined 
by Theorem II. 4[ ) Equivalently, the monoid is generated by the symbols in X subject 
to the relations (fL3D- (frT0D . 

Alternatively, identifying each shifted plactic class with the corresponding shifted 
Young tableau, we obtain a notion of a (shifted plactic) associative product on the 
set of shifted tableaux. 

The shape of a shifted plactic class is defined as the shape of the corresponding 
shifted Young tableau. 

The shifted plactic algebra QS is the semigroup algebra of the plactic monoid. 

Remark 1.10. We normally consider X as an infinite alphabet, but the totally 
analogous theory holds for any finite alphabet X„ = {l<2<---<n}. 

1.3. Plactic Schur P-functions and their applications. For a shifted Young 
tableau T with content (ai, a2, . . .), we denote the corresponding monomial by 

_ ai a2 _ _ _ 

For each strict partition A, the Schur P -function is defined as the generating func- 
tion for shifted Young tableaux of shape A, namely 

Px = P\{xi,X2,. . .) = ^ X^. 

shape(T)=A 

The Schur Q -function is given by 

gA = gA(xi,x2,...) = 2^wp,, 

or equivalently, as the generating function for a different kind of shifted Young 
tableaux, namely those in which the elements in the main diagonal are allowed to 
be primed. For partitions of only one part, it is common to denote P(k) by Pk and 
Q{k) by qk- 

The skew Schur P- and Q-functions Pxj^ and Q\/^ = 2^^'^^^^'^^^ Px/ ^ are defined 
similarly, for a skew shifted shape A//i. 

The following is an example of a Schur P-function in two variables: 

Example 1.11. For A = (3, 1), 

Pa(xi,X2) = x\x2 + x\x\ + x\x1 + Xix\. 



1 


1 


1 




1 


1 


2' 




2 






2 





1 


1 


2 




2 





2' 
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The Schur P- and Q-Schur functions form bases for an important subring Q of the 
ring A of symmetric functions. 

The shifted Littlewood-Richardson coefficients, ^ are of great importance in com- 
binatorics, algebraic geometry, and representation theory. They appear in the expan- 
sion of the product of two Schur P-functions, 

PiiPy = ^ b^,uP\ 
A 

and also in the expansion of a skew Schur Q-function 

V 

The latter can be rewritten as 

V 

Definition 1.12. A shifted plactic Schur P -function Vx G QS is defined as the sum 
of all shifted plactic classes of shape A. More specifically, 

shape(T)=A 

Example 1.13. We represent each shifted plactic class as [w], for some representa- 
tive w, to obtain 

P(3,i) = [1211] + [2211] + [1212] + [2212]. 



1 


1 


1 1 


1 


2' 1 


1 


2 1 


2' 


2 




2 




2 




2 




2 





The reader can check that each word gets mixed inserted into the tableau underneath, 
making it a valid representative of its corresponding plactic class. 

One can see that the V\ are noncommutative analogs of the Schur P-functions. In 
the last example, V{z,i) is a noncommutative analog of P(3^i)(xi, X2) = xlx2 + 2x\x\ + 

1 2 * 

Theorem 1.14. The map Px ^ Vx extends to a canonical isomorphism between the 
algebra generated by the ordinary and shifted plactic Schur P-functions, respectively. 
As a result, the Vx commute pairwise, span the ring they generate, and multiply 
according to the shifted Littlewood-Richardson rule.- 

(1-12) r,v. = J2K,^'^>^- 

A 

Sagan [14] has extended the concept of jeu de taquin to shifted tableaux, and proved 
that, just as in the ordinary case, the result of applying a sequence of (shifted) jeu 
de taquin moves is independent from the order in which they are done. Throughout 
this paper we only apply shifted jeu de taquin to standard skew tableaux, for which 
the process is exactly as it is done in the ordinary case. For pairs of standard skew 
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tableaux T and f/, we say that T rectifies to f/ if f/ can be obtained from T by a 
sequence of shifted jeu de taquin moves. 

Our first application of Theorem 11.141 is a new proof (and a new version of) 
the shifted Littlewood-Richardson rule. Stembridge [20] proved that the shifted 



Littlewood- Richardson number is equal to the number of standard shifted Young 
skew tableaux of shape A//i which rectify to a fixed standard shifted Young tableau 
of shape v. 

By taking the coefficient of the shifted plactic class [T] corresponding to a fixed 
tableau T of shape A on both sides of fll.l2p . one obtains the following: 

Corollary 1.15 (Shifted Littlewood-Richardson rule). Fix a shifted plactic class [T] 
of shape A. The shifted Littlewood-Richardson coefficient 6^ ^, is equal to the number 
of pairs of shifted plactic classes \U] and \V] of shapes and v, respectively, such that 
[U][V] = [T]. 

Example 1.16. Let us compute For this, we fix the shifted tableau word w = 132 



associated with the shifted Young tableau T = I— The only way to write w = uv 



where u and v are reading words of shapes (2) and (1), respectively, is with u = 13 
(associated to the tableau U = |i|3| ) and v = 2 (associated to the tableau V = [2]). 
We conclude that = 1. 

Corollary 1 1 . 1 51 can be restated in the language of words as follows. In Section [2TT] we 
introduce a canonical representative of the shifted plactic class [T] corresponding to 
the tableau T. This representative is called the mixed reading word of T, and denoted 
by mread(T). (See Definition 12.41 for the precise details.) A word w is called a shifted 
tableau word if w = mread(T) for some shifted Young tableau T. The shape of a 
shifted tableau word is, by definition, the shape of the corresponding tableau. With 
this terminology, the shifted Littlewood-Richardson rule can be restated as follows: 

Corollary 1.17. Fix a shifted tableau word w of shape A. The shifted Littlewood- 
Richardson coefficient b'^^ is equal to the number of pairs of shifted tableau words u,v 
of shapes /i, u, respectively, such that w = uv. 

The representatives we have picked in Example 11.131 are precisely the mixed reading 
words of the corresponding tableaux, as one can see in Example 12.61 

Lemma 1.18. Fix a shifted tableau word w of shape A and a standard shifted tableau 
Q of shape v. The number of pairs of shifted tableau words u, v of shapes fi and v, 
respectively, such that uv = w is equal to the number of standard shifted skew tableaux 
R of shape A//i which rectify to Q. 

As a corollary, we recover the original result of Stembridge [20]. 

Corollary 1.19 ([20]). Fix a standard shifted tableau Q of shape v. The shifted 
Littlewood-Richardson coefficient 6^ ^ is equal to the number of standard shifted skew 
tableaux of shape X/fj, which rectify to Q. 
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The second apphcation is a new proof (and a new version of) the Schur expansion 
of a Schur P-function. Stembridge [2^ has found a combinatorial interpretation for 
the coefficients g'^ appearing in the sum 



;i-i3) Px = j29is,. 



Below we give a different description of the numbers (7^ in terms of shifted plactic 
classes. 

By Proposition II. 8[ any two shifted plactic equivalent words are plactic equivalent; 
in other words, relations fll.3p - fll.10p follow from fll.ip - fll.2p . This yields the natural 
projection 

TT : S ^ P 

which maps the shifted plactic class [u] to the plactic class (u). 
We next consider the image of a plactic Schur P-function under vr. 

Theorem 1.20. The plactic Schur P-function V\ is sent by it to a sum of plactic 
Schur functions iS^. Specifically (cf. 



Since the span of the V\ and the span of the S\ are isomorphic to Vt and A, 
respectively, the following statement holds. 

Corollary 1.21. The coefficient is equal to the number of shifted plactic classes [u] 
of shifted shape A such that vr([M]) = {v) for some fixed plactic class (v) of shape fi. 



Example 1.22. Let fi be the ordinary shape (3, 1), and A be the shifted shape (3, 1). 
Let us compute (7^, the coefficient of in Pa- For this, we fix {u) = (2134), the plactic 

class corresponding to the Young tableau U = -y-^^. Note that the words in (u) are 
2134,2314, and 2341. These get split into two shifted plactic classes, namely [2134] 
corresponding to the shifted Young tableau [i |2'| 3 1 4 1 , and [2314] = [2341] corresponding 
to the shifted Young tableau '^y"^- Since only one of these shifted plactic classes has 

ude that g-^^ = 1. 



shape A, namely [2314], we conc^ 



Theorem 1.23. Let X be a shifted shape and U\ a fixed standard shifted tableau of 
shape A. Fix a plactic class (T^) of (ordinary) shape /i. Then the number of shifted 
plactic classes \T\\ of shape A for which 7r([TA]) = (T^) is equal to the number of 
standard Young tableaux of shape /i which rectify to U\. 

As a corollary, we recover another result of Stembridge |20j . 

Corollary 1.24. The coefficient g'^ is equal to the number of standard Young tableaux 
of shape fj, which rectify to a fixed standard shifted Young tableau of shape A. 
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1.4. Noncommutative Schur P-functions and box-adding operators. Fomin 
and Greene [3] have developed a theory of noncommutative Schur functions, and used 
it to obtain generahzations of the Littlewood-Richardson rule. A similar approach 
can be applied to the shifted case. 

Definition 1.25 (Noncommutative Schur P-function). Let ui,U2,.. - be a finite or 
infinite sequence of elements of some associative algebra A over Q. (We will always 
assume that these elements satisfy the shifted plactic relations.) For a shifted shape A, 
define 



PA(u)=P,(ni,n2,...)=^ 



T 



T 

where T runs over all shifted Young tableaux, and the monomial is determined by 
mread(T), or by any other representative of the shifted plactic class corresponding 
to T. (In the infinite case, Pa(u) is an element of the appropriate completion of the 
algebra A.) 

Theorem 11.141 implies the following result. 

Corollary 1.26. Assume that the elements ui,U2,... of some associative algebra 
satisfy the shifted plactic relations U.3\) - I[TT^) (the element Ui represents the letter i 
in the alphabet X). Then the P\{u) introduced in Definition \1.25\ commute pairwise, 
and satisfy the shifted Littlewood-Richardson rule: 

A 

Corollary 1.27 (Noncommutative Cauchy identity). Let ui,U2, ■ ■ ■ ,Un be as in Corol- 
lary 1 1 . 2^ and let Xi,X2, ■ ■ ■ ,Xm be a family of commuting indeterminates, also com- 
muting with each of the uj . Then 

m / 1 n 

(1.14) ^a(u)qa(x) = n 11(1 + x.u,) n(i - 

A i=l \j=n j=l 

The analogous statement also holds when the Xi, oruj, or both, are an infinite family. 
Proof. We have 

m / 1 oo \ m I 

X{{X{{l + X,U,)\[{l-X,U,)-'\ = n I]^^ na,...Ua, 

1=1 \j=oc j=l / i=l \k>0 ai>...>ai<ai^i<an 



XiUj ^ 



i=l k>0 

The last step follows from the classical shifted Cauchy identity (see e.g. [HI Corol- 
lary 8.3]) together with Corollary ll.26[ since now the Xi and the gfc(u) form a commut- 
ing family of indeterminates. Note that for this reason, the ordering in the interior 
products in 11.141 is as indicated, whereas the ordering in the outer products does not 
matter. □ 
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Definition 1.28 (Partial maps, cf. [3J). Let Y be a finite or countable set, and let 
MY be the vector space formally spanned over M by the elements of Y. A linear map 
u e End(]RY) is called a partial map in Y if the image u{p) of each element p G Y is 
either another element of Y or zero. 

Definition 1.29 (Generalized skew Schur Q-functions, cf. [3j). Let ui,U2, . . . ,m„ be 
partial maps in Y. For any g,h G Y, define 

/ m / 1 n \ 

(L15) Gh/g{xi, • • • , a^m) = ( JJ I JJ(1 + XiUj) JJ(1 - XiUj)"^ j g, h 

\i=l \j=n j=l / 

where the variables Xj commute with each other and with the Uj, and the noncom- 
muting factors of the double product are multiplied in the specified order. Here, (*, *) 
denotes the inner product on MY for which the elements of Y form an orthonormal 
basis. By the argument at the end of the proof of Corollary II. 27[ the order of the fac- 
tors in the outer product doesn't matter, which implies that the Gh/g are (ordinary) 
symmetric polynomials in xi, . . . , Xm- 

Theorem 1.30 {Generalized shifted Littlewood- Richards on Rule). Let the Ui he par- 
tial maps in Y satisfying the shifted plactic relations / li.5]) -/ f7T7I^) . Then for any 
g,h G Y, the polynomial Gh/g defined by U.15\) is a nonnegative integer combination 
of Schur Q-functions. More specifically, 

Gh/g(yXi, . . . , Xm) = ^ ^ bg )^ Qxi^i, . . . , Xm): 

where b^ is equal to the number of shifted semistandard Young tableaux T of shape A 
such that u^g = h. 

Proof. By the noncommutative Cauchy identity (Corollary II. 27p . 

Gv,(x) = ^X^PA(u)gA(x)^,/i^ = X^(Pa(u)^,/i)Qa(x). 
Consequently, 

b';, = {P,iu)g,h), 

which is precisely the number of shifted semistandard Young tableaux T of shape A 
such that u^g = h. □ 

As an application of this theory, we obtain another version of the shifted Littlewood- 
Richardson Rule. 

Definition 1.31 (cf. ^). The diagonal box-adding operators uj act on shifted shapes 
according to the following rule: 



Uj{\) 



A U {box on the j-th diagonal} if this gives a valid shape; 
otherwise. 



Here the diagonals are numbered from left to right, starting with j = 1 for the main 
diagonal. 
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Example 1.32. We have 

U2 



and ui 



0. 



The maps Ui are partial maps on the vector space formally spanned by the shifted 
shapes, as the image of each Ui is either a shifted shape or 0. 
The product 



B{x) = l[{l + 



XUj) 



j=n j=l 

can be viewed as an operator that adds a (possibly disconnected) border strip to a 
fixed shifted shape (the first product will add a horizontal strip, and the second one 
a vertical strip), each time introducing a power of x that is determined by the length 
of the strip. Setting g = fi and h = \, we get 



s-1 



i>0 \j=n j=l / i>0 T 

where the sum is over all semistandard skew shifted Young tableaux T of shape A//i. 
Therefore 

G'a//.(x) = ( n ^(^i)/^' ^) = ^^^ = <5a/m(x), 

\j>l / T 

the skew Schur Q-function. 

One can see that the box-adding operators Ui satisfy the nil-Temperley-Lieb rela- 
tions of type B (cf. [21 Example 2.4] [4J): 



UjU-i 



UjUi 



-lUi 
Ui+iUiUi+i 



UiUi 









>2, 

i > 1, 
i > 2, 
i > 1, 



which implies that they also satisfy fll.3p - fll.10p . Consequently, we can use Theo- 
rem 11.301 to obtain an expansion of the skew Schur Q-functions in terms of Schur 
Q-functions. This leads to the following new version of the shifted Littlewood- 
Richardson rule. 

Corollary 1.33. The shifted Littlewood-Richardson number b^^ is equal to the num- 
ber of shifted semistandard tableaux T of shape v such that M"^(/i) = A, where, as 
before, u"^ is the noncommutative monomial in Ui,U2,-- - defined by any represen- 
tative of the shifted plactic class associated with T, and each Ui is interpreted as a 
diagonal box-adding operator. 

The following is a direct connection between the versions of the shifted Littlewood- 
Richardson rule given in Corollary 11.331 and in Corollary 11.191 

Let T be a tableau of shape u with the property that u^fi = A. We wish to match 
it to a standard filling of a shape X/fi that rectifies to a fixed standard tableau of 
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shape v. This fiUing will be obtained as follows: Note that mrcad(T) adds boxes to 
a shape ^ one by one, until a shape A is obtained. If we add a label i to the i-th 
box added in this procedure, we obtain a filling of a shape \/ ii that will rectify to 
the tableau of shape i/ in which the first box in the i-th row will contain the number 
Ai + . . . + Aj_i + 1, and the numbers will be increasing by one in every row. 

Example 1.34. For the computation the coefficient h^^^^, one has the following 
standard shifted Young tableau of shape (542)/(31) which rectifies to a fixed tableau 
(say, the one below) of shape (43). as follows: 









1 


4 






2 


3 


5 




6 


7 







1 


2 


3 


4 




5 


6 


7 



If one records the diagonal in which the numbers 7, 6, . . . , 1 are located on the skew 
shifted tableau at the left, one gets the sequence w — 2145324. Note that w is the 
mixed reading word of the shifted semistandard Young tableau 



1 


2' 


2 


4 




3 


4' 


5 



which means that its corresponding monomial U2UiUiU^u^U2Ui comes from P(4_3)(u). 
Note that this monomial, when applied to a shape (3, 1) gives a shape (5, 3, 2), exactly 
as the rule states. 



2. More results 

2.1. Shifted tableau words. In this section, we systematically develop the theory 
of the shifted plactic monoid by defining a canonical representative of each shifted 
plactic class and stating its characterizing properties. 

Recall that the mixed insertion correspondence associates each word with its inser- 
tion and recording tableau. Associating each word in a shifted plactic class [T] with 
its recording tableau gives a natural correspondence between representatives of [T] 
and standard tableaux of the same shape as T. Thus, by constructing a canonical 
standard shifted Young tableau of each shape, we specify a canonical representative 
of each shifted plactic class. 

A skew shifted tableau T is a vee if its shape is a (possibly disconnected) border 
strip, and the entries i, i + 1, . . . , /c appear in T in the following manner. There exists 
some i < j < k such that: 

• the entries i,i + 1, . . . , j form a vertical strip; 

• these entries are increasing down the vertical strip; 

• the entries j, j + 1, . . . , k form a horizontal strip; 

• these entries are increasing from left to right; 

• each box in the vertical strip is left of those boxes in the horizontal strip that 

are on the same row. 

The size of a vee is the number k of entries. A vee is connected if its corresponding 
skew shape is. 
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Example 2.1. A vee of shape (5, 3, 2)/(3, 2) and size 5. 





6 


10 


7 




8 


9 



Definition 2.2. A standard shifted Young tableau of shape A = (Ai, A2, . . . , A;) is a 

special recording tableau if it is standard, and for every i such that 1 < i < I, the 
entries A/ + . . . + Aj+i + 1, A; + . . . + Aj+i + 2, . . . , A/ + . . . + Aj+i + Aj form a connected 
vee. 

Note that for every shape, the special recording tableau is unique. 
This concept is a shifted analog of the dual reading tableau defined by P. Edelman 
and C. Greene [1]. 

Example 2.3. The steps for building a special recording tableau of shape (5,3,2), 
by adding connected vees formed by the following sets of numbers: {1,2}, {3,4,5}, 
and {6,7,8,9,10}: 



1 2 



1 


2 


3 




4 


5 



1 


2 


3 


6 


10 




4 


5 


7 








8 


9 





Definition 2.4. The mixed reading word of a shifted Young tableau T is the word 
corresponding to the pair (T, U) under the mixed insertion correspondence, where U 
is the shifted dual reading tableau of the same shape as T. The mixed reading word 
of T is denoted mread(T). 



Example 2.5. We find mread(T) for the tableau T in Example ll.li Recall that the 
special recording tableau of shape (5, 3, 2) is U, given in Example 12.31 

To obtain the last letter of the mixed reading word, one first removes (using the 
mixed insertion algorithm backwards) the element in T corresponding to the largest 
entry in U, namely the 10. In T, this is precisely the 4 in the top right corner. 
Thus, the last letter of mread(T) is 4. One continues in this fashion, to obtain 
mread(T) = 3451196524. 

Example 2.6. The mixed reading words of all tableaux of shape A = (3, 1) in the 
alphabet {1, 2}: 



1 


1 


1 




1 


1 


2' 




2 






2 





1 


1 


2 




2 





1 


2' 


2 




2 





1211 2211 1212 2212. 

Definition 2.7. A word w in the alphabet X is a shifted tableau word if there exists 
a shifted Young tableau T such that w = mread(T). The shape of a shifted tableau 
word is given by the shape of the corresponding tableau. 

Theorem 2.8. Every shifted plactic class [T] contains exactly one shifted tableau 
word, namely mrea.d{T) . 
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Proof. The fact that Pmix(mread(T)) = T is direct from the definition. The unique- 
ness follows from the fact that each shifted plactic class corresponds to a unique 
shifted Young tableau. □ 

We proceed to characterize shifted tableau words by certain properties. 

Recall that a hook word is a word w = wi - ■ -wi such that for some 1 < k < I, the 
inequalities (II. lip hold. It is formed by the decreasing part w 1= wi- ■ -Wk, and the 
increasing part w t= Wk+i ■ ■ - wi. Note that the decreasing part of a hook word is 
always nonempty. 

Theorem 2.9. A word w is a shifted tableau word if and only if it is of the form 
w = UiUi-i and: 

(1) each Ui is a hook word, 

(2) Ui is a hook suhword of maximum length in UiUi^i ■ ■ - Ui, for 1 < i < I — 1. 

Furthermore, for 1 < i < I, the shape of the tableau Pmix(w/ ■ ■ ■ Mj+iMi) is (Aj, Aj+i, . . . , Aj), 
where \ui\ = Xi. In particular, shape (Pmix(M)) = A. 

Proposition 2.10. An equivalent definition of a shifted tableau word is obtained when 
one replaces condition (2) in Theorem \2.9[ by the following: 

(2') Ui is a hook subword of maximum length in Ui^iUi, for 1 < i < I — 1. 

We have been unable to construct an analog of jeu de taquin for skew semistandard 
shifted tableaux that is consistent with the shifted plactic relations. However, we have 
found a way to define analogs of the mixed reading word and the rectification rect(T) 
of such a tableau T. 

Consider the alphabets -X = {•■■< -3 < -2 < -1} and -X' = {■ ■ • - 2 < 
—2' < —1 < —1'}, where by convention, any letter of —X {—X') is smaller than 
any letter in X {X'). The mixed reading word of a skew shifted Young tableau T of 
shape A/yU is defined as follows: Fill the shape fi with any shifted Young tableau with 
letters in —X'. In this way, one obtains a shifted Young tableau U with letters in 
X' U —X'. Note that mread([/) has letters in the alphabet X U —X. Let mread(T) be 
the restriction of mread(?7) to the alphabet X, and let rect(T), the rectification of T 
be Pmix(niread(T)). The following lemma confirms that this reading is well defined. 

Lemma 2.11. Let T be a shifted Young skew tableau of shape X/fi. Both mread(T) 
and rect(T) are independent of the filling of the shape fi with letters in —X. 

Proof. Let a be a letter in X U —X, and U a shifted Young tableau with letters 
in X' U —X'. The mixed insertion of a into U gives rise to a sequence of letters 
a = ai, a2, . . . , Ofc = b, each getting bumped at every stage, until b gets added to a 
new row or column. By definition, ai < 02 < ■ ■ • < a^. Thus, when one removes 
b using the inverse process, the letters bumped are b = ak > ■ ■ ■ > ai = a. Thus, 
if a G —X', there is some 1 < i < k such that a^, ai_i, . . . , ai G —X'. This implies 
that once the reverse bumping sequence enters —X', it will stay in —X'. Since we 
are restricting mread([/) to X', the result follows. □ 
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We then introduce the shifted plactic skew Schur P -function of shape A/yU to be 
the following element of QS: 

Pa/. = E [rect(T)]. 

shape(T)=A//x 

Conjecture 2.12. Vx/^ belongs to the ring generated by the shifted plactic Schur 
P-functions. 

Corollary 2.13 (of Conjecture 12.121) . Fix a shifted Young tableau U of shape v. The 
coefficient of Py in P\/^ is equal to the number of skew shifted Young tableaux T with 
Pmix(mread(T)) = U. 

2.2. Semistandard decomposition tableaux. The fact that the mixed reading 
word of T can be decomposed into hook subwords, precisely of the same lengths 
as the rows of T, hints that arranging these words as rows of a shifted diagram 
would yield an interesting object. Based on the notion of a standard decomposition 
tableau introduced by W. Kraskiewicz [9j and further developed by T. K. Lam [TT] . 
we introduce the following. 

Definition 2.14. A semistandard decomposition tableau (SSDT) is a filling i? of a 
shape A = (Ai, . . . , A;) with elements of X, such that: 

(1) the word Ui formed by reading the i-th row from left to right is a hook word 
of length Aj, and 

(2) Ui is a hook subword of maximum length in UiUi^i ■ ■ ■ Uj, for 1 < i < / — 1. 

The reading word of R is read(i?) = uiUi^i ■ ■ - Ui. The content of an SSDT is the 
content of read(-R). 

By Proposition I2.1UI a filling i? of a shape A is an SSDT if and only if each of the 
fillings formed by two consecutive rows is an SSDT. By the definition, a filling R is 
an SSDT of shape A if and only if read(i?) is a shifted tableau word of shape A. 

Example 2.15. An SSDT, with its corresponding reading word: 

read(i?) = 34 511 96524. 



R 



9 


6 


5 


2 


4 




5 


1 


1 








3 


4 





The content of R is (2, 1, 1, 2, 2, 1, 0, 0, 1). 

Remark 2.16. One can see that an SSDT is a shifted analog of a (ordinary) Young 
tableau for the following reason. A word w in the alphabet X is the reading word of 
a Young tableau T of shape A if and only if it is of the form uiUi^i ■ ■ - Ui, where: 

(1) each word Ui is weakly increasing, 

(2) the length of Ui is Aj, for 1 < i < I, and 

(3) Ui is a weakly increasing subword of maximal length in uiUi^i ■ ■ - Ui, for 1 < 
i<l-l. 

In this case the Ui are precisely the rows of T. 
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Shifted Young tableaux and SSDT share many properties, and many theorems 
about shifted Young tableaux can be proved more easily in the language of SSDT. 
The first important property they share is that they are in bijection. 

Theorem 2.17. Let y{X) be the set of shifted Young tableaux of shape A. Let T>{X) 
be the set of SSDT of shape A. The map 

$: I?(A) ^ 3^(A) 

R ^ P.,i.(read(i?)) 

is a bijection. Furthermore, read(i?) = mread($(i?)), i.e., ^ is a word preserving 
bijection. 

For a more informal definition of $, see Remark 12.241 

As an example, the image under $ of the SSDT in Example 12.151 is the shifted 
Young tableau of Example 11.11 

A special case of this bijection is for tableaux with only one row. The image of a 
shifted Young tableau of one row is the SSDT formed by reading the primed entries 
from right to left, and then the unprimed entries from left to right. For example. 



1 


2' 


2 


2 


3' 


4 


5 6' ^ 6 3 


2 


1 


2 


2 


4 


5 



In order to find the inverse of $ directly, we define a semistandard version of 
Kraskiewicz insertion [9]. 

Definition 2.18 (Semistandard Kraskiewicz (SK) insertion). Given a hook word 
u = yi - ■ - Vk - ■ - Us, where u [= yi - --yk and u t= yk+i ■ ■ ■ and a letter x, the 
insertion of x into u is the word ux if ux is a hook word, or the word u' with an 
element y that gets bumped out, as follows: 

(1) let i/j be the leftmost element in u | which is strictly greater than x; 

(2) replace yj by x; 

(3) let yi be the rightmost element in m | which is less than or equal to yj; 

(4) replace yj by ?/,, to obtain u', bumping y = yj out of x. 

To insert a letter x into an SSDT T with rows Ui, U2, . . . ,ui, one first inserts x = Xi 
into the top row Ui. If an element X2 gets bumped, it will get inserted into the second 
row U2, and so on. The process terminates when an element Xj gets placed at the end 
of row Ui. 

The SK insertion tableau of the word w = wi- ■ -Wn, denoted Psk{u)), is obtained 
by starting with an empty shape and inserting the letters wi, . . . ,Wn from left to 
right, forming an SSDT. 

The SK recording tableau of w, denoted Qsk{ui), is the standard shifted Young 
tableau that records the order the elements have been inserted into Psk{w). In other 
words, the shapes of Psk{wi ■ ■ -ifj-i) and Psk{wi ■ ■ -Wi) differ by one box; Qsk{w) 
has a letter i on that box. 
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Example 2.19. The following are the steps for inserting 3 into the tableau 



6 


5 


4 


2 


1 


1 


4 




6 


3 


2 


1 


5 








5 


2 


2 







In every step, u ^ a = b ^ u' denotes the insertion of the letter a into a row u, thus 
obtaining a new row u', and a letter b that gets bumped out and inserted into the 
next row. The horizontal bar separates u t and u J,. 

65421 1 14 ^3 = 4^ 65421|13, 

6321|5^4 = 3^ 6521|4, 

52|2^3 = 52|23, 

and the resulting tableau is 



6 


5 


4 


2 


1 


1 


3 




6 


5 


2 


1 


4 








5 


2 


2 


3 





Example 2.20. The word w = 3415961254 has the following SK insertion and record- 
ing tableau 





9 


6 


5 


2 


4 




1 


2 


4 


5 


9 






5 


1 


1 




<5sk(w) = 




3 


6 


8 










3 


4 










7 


10 





In Section [3] we define the standardization of a word, of a shifted Young tableau, 
or of an SSDT, based on techniques introduced by Sagan p3| and Haiman [6]. Stan- 
dardization enables us to translate results on permutations to results on words with 
repeated letters. We prove (Lemmas 13.31 13751 and 13.61 ) that standardization commutes 
with shifted plactic equivalence, SK insertion, and mixed insertion. Thus, several of 
our theorems can be viewed as semistandard counterparts of theorems by Kraskiewicz 
[9], Lam [10] [11], and Sagan [H]. Specifically, Theorem 12.211 is the semistandard ex- 
tension of [U Theorem 5.2], while Theorem 12. 22[ Proposition I2.23[ and Theorem 12.261 
correspond to [TTl Lemma 3.5, Corollary 3.6, Lemma 4.8], [10^ Theorem 3.34], and 
|10[ Theorem 3.25], respectively. 

Theorem 2.21. SK insertion is a bijection between words in the alphabet X and pairs 
of tableaux (P, Q), where P is an SSDT and Q is a standard shifted Young tableau of 
the same shape as P. 

Theorem 2.22. Two words are shifted plactic equivalent if and only if they have 
the same SK insertion tableau. In particular, for a word w, w = read(PsK(w^)) (or 
equivalently , PsK(read(PsK(w^))) = Psk{w)). Furthermore, QsK(read(PsK(u^))) is the 
special recording tableau of the same shape as Psk{w). 

Proposition 2.23. The recording tableau of a word is the same under mixed insertion 
and SK insertion. Namely, Qmix('U^) = Qsk{w) for any word w in the alphabet X. 

Remark 2.24. A more informal way to view $ is as follows. Let w be a word in the 
alphabet X. Then $ sends Pmix(w^) to Psk(w^), and ^ does the opposite. 
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Proof of Theorem \2.11\ We will prove that the inverse map is given by 

m : y{\) V{X) 

T PsK(niread(T)). 

Let T G D^(A). Then by Theorem l2.22[ QsK(niread(T)) is the special recording tableau 
of shape A. Therefore, \E'(T) = PsK(niread(T)) has shape A, i.e., ^(T) G 'P(A). 
Similarly, if P e P(A), then G 3^(A). 

Now, note that for T e y{X), 

$(^(T)) = P^i,(read(PsK(mread(r)))) 
= Pmix(mread(T)) 
= T. 

And similarly, for R G ^^(A), \E'($(P)) = R. Therefore, $ is a bijection. □ 

Proof of Theorem \2.9\ . By Theorem \2.17\ w is a shifted tableau word if and only if 
w = read(P) for some SSDT R. Therefore, (1) follows from the definition of an 
SSDT. 

(2) follows from the observation that if ui, ... ,Ui are rows of an SSDT, then so are 
Ui, . . . ,Ui for all 1 < z < /. □ 



Sagan [Hj and Worley [21] have introduced the Sagan-Worley insertion, a corre- 
spondence between words and pairs of shifted tableaux. For a word w, we denote the 
Sagan-Worley insertion and recording tableaux by Psw(u^) and Qswiw), respectively. 

Both mixed insertion and Sagan-Worley insertion can be generalized to biwords, 
namely two-rowed arrays in which the columns are arranged lexicographically, with 
priority given to the element in the top row. In this setting, one inserts the elements 
from the bottom row left to right, while recording the corresponding elements from 
the top row. The ordinary mixed insertion is obtained if the top row has the numbers 
1, 2, 3, . . .. Thus, one can identify a word u with the two-rowed array where u is in 
the bottom row, and the numbers 1,2,3,... form in the top row. The inverse of u, 
denoted is the biword obtained by switching the two rows in u, and organizing the 
columns lexicographically with priority given to the element on the top row. Haiman 
has proved that mixed insertion is dual to Sagan-Worley insertion in the following 
sense: Pmix(w) = Qsw{'u~^) and Qmm{u) = Qswiu'^). This was extended to biwords 
by Fomin [2, p. 291]. 

Thus, an alternative way to define shifted plactic equivalence (hence the shifted 
plactic monoid) is as follows: Two words u and v are shifted plactic equivalent if and 
only if Qswiu'^) = Qswiv'^)- 

In light of this, we obtain the following theorem as a special case of [HI Theorem 
10.2], and also as a semistandard extension of [9, Lemma 4.8]. 

Theorem 2.25. The length of the longest hook subword of a word w is equal to the 
length of the top row of P^-^a^iw) (or equivalently of Psk{w)). 

Note that an ordinary shape A = (Ai, A2, . . . , A/) can be considered a skew shifted 
shape (A + (5)/ S, where 6 = {1,1 — 1, ... ,1). The following result, which can be viewed 
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as the semistandard version of [TOl Theorem 3.25], relates the mixed (or SK) recording 
tableau of a word to its Robinson-Schensted-Knuth recording tableau. 

Theorem 2.26. Let w be a word in the alphabet X . Then the tableau Qmix{w) (which 
is the same as Qsk{u))) can be obtained by treating Qrsk('U^) o,s a skew shifted Young 
tableau and applying shifted jeu de taquin slides to it to get a standard shifted Young 
tableau. 

3. Proofs 

Definition 3.1. A word of length n is called a permutation if it contains each of the 
letters 1,2, ... ,n each exactly once. A shifted Young tableau of content (1,1,..., 1) 
will be called a Haiman tableau. In other words, a Haiman tableau is a standard 
shifted tableau, possibly with some primed off-diagonal entries. 

Let w = W1W2 . . . Wm be a word. Let (ai, . . . , am) be the content of w, i.e., ttj letters 
in w are equal to i. The standardization of w, denoted stan(t(;) is the permutation 
obtained by relabelling the elements labelled i by ai + ■ ■ ■ + + 1, . . . , ai + ■ ■ ■ + a^, 
from left to right. 

The standardization of an SSDT R, denoted stan(i?) is the filling obtained by 
applying the same procedure used in the standardization of a word, namely, taking 
the order of the elements from read(-R). Note that in general, any filling of a shifted 
shape with letters in X can be standardized, using this method. 

The standardization of a shifted Young tableau T, denoted stan(T) is the Haiman 
tableau of the same shape, obtained as follows: Let a = (ai, . . . , am) be the content 
of T. For every i, the entries labelled i' or i are relabelled «! + ... + ai-i + 1, ai + 
. . . + ttj-i + 2, ...,«! + ... + ai-i + ai. One assigns these values in increasing order, 
starting from the boxes labelled i', from top to bottom, and then moving to the boxes 
labelled i, from left to right. If the old element in a box was primed, so is the new 
one. This procedure has been suggested by Haiman [6J. 

Example 3.2. Standardizations of a word w, a shifted Young tableau T, and an 
SSDT R: 

w = 23314211, stan(w) = 46718523, 
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2' 




1 


2 


3 


4' 
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7 





In his study of decompositions of reduced words in the hyperoctahedral group B^^, 
Kraskiewicz [9j has introduced standard decomposition tableaux (SDT), which are 
defined in the same way as SSDT, with the extra condition that the reading word must 
be a reduced word in B^. He has also introduced the Kraskiewicz correspondence, 
which assigns to every reduced word in Bn, a pair of tableaux consisting of the 



24 



LUIS SERRANO 



Kraskiewicz insertion tableau (an SDT), and the Kraskiewicz recording tableau (a 
standard Young tableau). 

We do not use the full power of Kraskiewicz insertion, but we use it for permuta- 
tions, since a permutation is always a reduced word in Bjy, for some N. (Here the 
letter i stands for the i-th generator of i?jv as a Coxeter group.) We abuse notation 
and call Psk{w) and Qsk{w) the Kraskiewicz insertion and recording tableaux, re- 
spectively, and use the term SDT to refer to a semistandard decomposition tableau 
whose reading word is a permutation. We also note that for permutations, the shifted 
plactic relations are equivalent to the B- Coxeter- Knuth relations in [IT], and to the 
dual equivalence relations given in Corollary 3.2 in [7|. 

Lemma 3.3. Two words u and v in the alphabet X are shifted plactic equivalent if 
and only if they have the same content, and stan(M) = stan(i7). 

Proof. It is enough to check this for relations fll.3p - fll.10p . For example, for fll.3p . 
there are four possible type of words that will have abdc as their standardization, 
with a < b < c < d, namely aaba, aacb, abcb, abdc. Similarly for adbc, we have 
abaa, abac, acab, adbc. These eight words are paired by relation fll.3p as follows: 

aaba = abaa; 
aacb = acab; 
abcb = acbb; 
abdc = adbc. 

Checking the other seven relations is routine, and left for the reader. □ 

Lemma 3.4. Standardization respects the property of being a shifted tableau word, 
an SSDT, or a semistandard shifted Young tableau. More precisely: 

• a word w is a shifted tableau word if and only if stan(w) is; 

• a filling of a shifted shape R with letters in X is an SSDT if and only if 
stan(i?) is an SDT; 

• a filling of a shifted shape T with letters in X' is a semistandard shifted Young 
tableau if and only if stan(T) is a Haiman tableau. 

Proof. The first two points follow from the observation that a word w is a hook word 
if and only if its standardization stan(w) is a hook word. The third one is a routine 
check of the properties that define a shifted Young tableau. □ 

Lemma 3.5. Let w be a word and R an SSDT. Then, 

PsK(stan(w)) = stan(PsK(w)); 
QsK(stan(M;)) = Qsk{w); 
read(stan(i?)) = stan(read(i?)). 

Proof. Cases (1) and (2) of the SK insertion algorithm treat the two following sce- 
narios in the same fashion: 

• when a letter i gets bumped by a letter j > i; 
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• when a letter i gets bumped by another letter i. 

Therefore, if two letters i are in an SSDT R, the algorithm treats them as if the 
rightmost one in the reading word was larger. Furthermore, the i at the right will 
always remain at the right of the i at the left, i.e., they will always maintain their 
relative position with respect to each other. The third equation is a rewording of the 
definition of standardization of an SSDT. □ 

Lemma 3.6. Let w be a word and T a shifted Young tableau. Then, 

Pmix(stan(w;)) = stan(Pmix(w)); 
Qmix(stan(w;)) = Qmixiw); 
mread(stan(T)) = stan(mread(T)). 

Proof. Let w = wi - ■ - wi, and T = Pmix(w). The result follows from the next claim. 
Say w has two letters equal to i, say, Wa = = i for a < b. We say that a letter is 
primed or unprimed depending of the state of its corresponding entry in T. Let 
and Ca be the row and column where Wa gets located in T, and r^, Cb the row and 
column where wi, gets located. Then either 

• Wa and Wb are unprimed and Ca < Cb, 

• Wa and Wb are primed and ra < rb, or 

• Wa is primed and Wb is unprimed. 

The claim is proved as follows. Assume that both Wa and Wb are unprimed. As they 
both have the label i, then whenever Wb reaches the row where Wa is, it must be at 
its right. No number smaller than i can bump Wb before bumping Wa- Therefore, Wa 
always remains strictly at the left of Wb, i.e., Ca < Cb. 

If both Wa and Wb are primed, namely, they have the label i', it means they both 
reached the diagonal and later got bumped out of the diagonal. An analogous argu- 
ment to the above one, replacing columns for rows, will show that Wa must be in a 
row above Wb, i.e., < Tb- 

It remains to show that the case where Wa is unprimed and Wb is primed can not 
occur. For this to happen, Wb must reach the diagonal, but Wa must not. But this is 
impossible since Wb must remain at the right of Wa when they are both unprimed. □ 



Proof of Theorem\1.4\ Let u,v be words in the alphabet X. By Lemma [3.31 u = v ii 



and only if they have the same content and stan(M) =stan(t;). 

By Corollary 3.2 in [7], stan(-u) = stan(t') if and only if Pmix(stan('u)) = Pmix(stan(t')). 
By Lemma IXBl the latter is equivalent to stan(Pinix(M)) = stan(Pmix(f )). 

By the definition of standardization of shifted Young tableaux, it is clear that 
-Pmix(w) = Pmix('y) if and only if u and v have the same content and stan(Pmix(M)) = 
stan(Pmix(f )). The result then follows. □ 

The following theorem is the semistandard extension of pTl Lemma 3.11]. 

Lemma 3.7. Let R be an SSDT and w = Wi ■ ■ ■ wi a word in the alphabet X . Let 
S be the SSDT obtained by SK inserting wi, . ■ ■ ,wi into R. Let fi = shape(P) and 
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A = shape(5'). Then w is a hook word if and only if the entries in the standard skew 
tableau of shape A/ fi that records the insertion of Wi, . . . ,wi in R is a vee. 



Proof of Theorem \1.14\ It suffices to prove that the shifted plactic Schur P-functions 
satisfy the Fieri rule, namely 

A 

where A runs over all strict partitions such that A//i is a (possibly disconnected) 
border strip with c{X/fi) connected components. 

It is well known that a skew tableau U\/n of shape A//i is a vee if and only if it 
rectifies to the single row with entries i,i + l, . . . ,k under jeu de taquin, and that the 
number of vees of this shape with a fixed content is exactly 2'^^^^^'>~^, where c(A/ n) is 
the number of connected components of A//i. 

Recall that 'D{X) is the set of SSDT of shape A, where we denote T>{{k)) by T>{k). 
Let n ® k he the set of shifted shapes A such that A//i is a (possibly disconnected) 
border strip of size k. Let V{\/ ^) be the set of vees of shape A//i ffiled with the 
entries + 1, + 2, ■ ■ ■ .|A|. 

We will prove that Vi^jj) x V{k) and UAG/^efc (■^('^) ^ "'^(■^/z^)) ™- bijection, and 
moreover, that the content of the elements in T'(/i) and ^^{k) adds up to the content 
of the element in P(A) in their image. Thus, the theorem will follow since V\ is the 
formal sum of all elements in I^(A). 



Consider the map 



$ : V{^) X V{k) 



U (I?(A) X V(A/^)) 



defined as follows. Given S*^ G T>{^) and T^ G T>{k), insert the elements of read(T/(.) 
into Sfj, from left to right to obtain an SSDT Rx of some shape A. Since read(Tfc) is a 
hook word then by Lemma [3.71 A G /i © fc, and the standard skew tableau Va/^ that 
records this insertion is in V(A//i). We define ^{S^,Tk) = {Rx,Vx/fj^). Clearly, the 
content of 5"^ and add up to the content of Rx- 
The inverse map 

vj/: U (P(A)x V(A//i))^P(^)xI?(fc) 

is defined in a very similar way, by removing the elements of Rx in the order given 
by the vee Vx/f_i, to obtain S^, G V^fi) and G V{k). Since this map removes the 
elements that were inserted in the definition of $, it is clear that the composition of 
these two maps is the identity. 

The following example illustrates the bijection: 
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□ 



The following definition appears in and |14j . 
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Definition 3.8. Let U he a. standard shifted Young tableau. Define A([/) to be the 
tableau obtained by applying the following operations: 

(1) remove the entry 1 from U; 

(2) apply a jeu de taquin slide into this box; 

(3) deduct 1 from the remaining boxes. 

The following lemma follows straight from [11, Theorem 4.14] and the standard- 
ization Lemmas 13.31 and 13. 5[ 

Lemma 3.9. Let wiW2 ■ ■ - wi be a word. Then, 

Qsk{w2 ■■■wi) = AQsk{wiW2 ■ --wi). 

Proof of Lemma \1.18\ The bijection $ in the proof of Theorem 11.141 is a special case 
of the following bijection: 

<|.:I?(/x)xI?(z/)^U(P(A)x V(A//x)), 

A 

where V(A//i) is the set of standard shifted skew tableau which rectify to the special 
recording tableau of shape u. This bijection is described in the exact same way, so we 
will not go into much detail. However, it is necessary to check that V{X/fi) is indeed 
the set we claim. 

For a skew tableau T and an integer k, let T + A; be the skew tableau of the same 
shape, where all the entries are raised by k. Let G T>{jj), Ty G T^i^u). Let A 
be the shape of Pmix(niread(S'^) mread(Ty)). Let Ux/^j^ G V(A//x) be the standard 
shifted skew tableau of shape A//i which records the order in which the entries of 
mread(Tj,) get inserted into S^. Note that U\/^ + is precisely the subtableau of 
(5mix(iiiread(S'^) mread(Ti,)) corresponding to the shape X/ji. By Lemma ES] applied 
repeatedly, one can see that Qmix(mread(Ty) = Al'^l(f/A/^ + But AI'^I([/a/^ + 
is nothing more than the restriction of Ux/^. Since Qmix(mread(T,^)) is the standard 
recording tableau of shape z/, by definition, then ?7a/^ G V(A//i). 

Lemma [1.181 then follows, if one lets u = mread(S'^), v = mread(Ti,), and Q = 
Qmix(niread(T,^)), i.e., the special recording tableau of shape z/. □ 

Proof of Theorems \1.20\ and \1.23i Let Ux be the special recording tableau of shifted 
shape A. Let 7i(A,/i) be the set of (ordinary) standard Young tableaux of shape /i 
which rectify to Ux (the proof is the same if Ux is any other standard shifted Young 
tableau of shape A). 

Let {Pfj) be a plactic class of shape fi, and Q{\,P^) be the set of shifted plactic 
classes [Tx] of shifted shape A such that 7r([TA]) = (P^). We will prove that the size of 
^(A, Pfj) does not depend on P^ (only on A and /i), by finding a bijection 9 between 
g{X,P^) andH(A,/i). 

Define the maps 

6: g{x,p,) ^ n{x,fi) 

[Tx] ^ (5RSK(mread(TA)) 
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and 

r: n{x,fi) g{x,p,) 

Q ^ [-Pmix(w)] 

where w is the word in the alphabet X such that -Prsk(w^) = -P/x and (5rsk(^) = Q- 
First assume that [Tx] G ^(A, P^). Let w = mread(Tx) (i.e., the canonical represen- 
tative of [Tx]), so by definition, Qmix{w) = Ux- By Theorem 12.261 QRSKiw) rectifies 
to Ux, so 0([Ta]) = (5RSK(mread(TA)) = Qrsk(w) e H{X,fi). 

Now assume that Q G H{\,fi). Let w be such that Prsk(w) = and QrskI'U^) = 
Q. Then, again by Theorem I2.26[ Q = Qrsk{w) rectifies to Qmixiw), but as Q G 
T-t{X,fJ,), then Qmixiw) has shape A. Furthermore, as Prsk(w) = P^, then T{Q) = 

[PmixH] Ge?(A,P^). 

To prove that 9 and F are inverse maps, again let Q G T-C{\/fi). Thus, T{Q) = 
[-Pmix(w)] where w is the word such that PrskI""^) = Pfi and Qrsk('U^) = Q- Since Q 
rectifies to Ux, Qrsk{u!) rectifies to Qmixiw) (by Theorem I2.26p . and Qraixi^) = Q, 
then Qmix{w) = Ux- Thus, w is the canonical representative of [Pmix('W^)]) which 
implies that mread(Pmix(u^)) = u). Therefore, 

e(F(g)) = ei[p^-M]) 

= QRSK(mread(Pmix(w^))) 
= Qrsk(w) 
= Q. 

The proof that F(6([Ta])) = [Tx] is similar. 

Since H{X, fi) clearly does not depend on the choice of P^, but only on the shape 
/i, then neither does the number of shifted plactic classes [Tx] of shifted shape A such 
that 7r([TA]) = {P^)- This number is precisely 5^^. Furthermore, it is also equal to the 
size of T-C{X,fi), which proves Theorem ll.23[ □ 

Proof of Proposition \2.1(A Let Ui, . . . ,ui be hook words. We use the fact that w = 
ui - ■ - ui is a shifted tableau word if and only if the tableau formed by the rows 
ui, . . . ,ui from top to bottom is an SSDT. 

Clearly, (2) implies (2'). We will prove the converse. 

It suffices to prove the claim for / = 3. Namely, that for three hook words ui, U2, M3 
of lengths a > b > c, respectively, if U3U2 and U2U1 are shifted tableau words, then so 
is U3U2U1. Equivalently, we will prove that if the filling of the shape (a, b) with rows 
Ui and U2, and the filling of the shape (6, c) with rows U2 and M3 are both SSDT, then 
the filling of the shape (a, b, c) with rows Ui, U2, and M3 is an SSDT as well. 

By Theorem 12.221 Qsk(w3'U2) is the special recording tableau of shape {b,c). Let 
us assume that the tableu formed by the rows ui, U2, M3 is not an SSDT. This 
means that the longest hook subword in the word U3U2U1 is of length d, for some 
d > a. Therefore, by Theorem I2.25[ the top row of Qsk(^3^2Mi) is of length d. By 
Lemma [3^ applied repeatedly, Qsk{u2Ui) = A'^Qsk(m3^2Mi)- But note that since 
Qsk{u3U2) is a subtableau of Qsk(^3W2Mi), and A'^Qsk{u3U2) = <5sk(^2) which is a 
row of length c, then the top row of A'^((5sk(^2Wi)) has length d (because applying 
A'^ to Qsk{u3U2Ui) will not alter the top length of the top row, since it doesn't alter 
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the top row of Qsk{u3U2)). This contradicts the assumption that U2U1 is a shifted 
tableau word, completing the proof. □ 



Appendix. Shifted plactic classes of 4-letter words 

The following tables show all types of 4-letter words w, together with their cor- 
responding mixed insertion tableaux Pjni^{w), and their Robinson-Schensted-Knuth 
insertion tableau Pi{sk{w). By convention, a < b < c < d. 
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W 



aabc 



abca 
abac 



baac 



aacb 



acab 



caab 



acba 



caba 



cbaa 



baca 
bcaa 



w 



abcc 
bcca 



bcac 



bacc 

accb 



acbc 



cabc 

ccba 



cbca 



cbac 



cacb 



('('(I t 



a 


a 


b 


c 



a a c 



a 


a 


y 


c 



a a b 



a 


a 


b 





a a c 



a 


a 


y 





a a y 



abcc 



y 



a y c c 



a b c' c 



y 



a y b d 



^rsk(w) 



a 


a 


b 


c 



a b 



abcc 



b c 



a c 
b_ 
c 



w 



abbe 



bbca 



bbac 



babe 



abcb 



acbb 



cabb 



bcba 



cbba 



cbab 



bacb 



bcab 



a 


b 


b 


c 



a y c 



a 


y 


b 


c 



abb 



a 


b 


b 


d 



a y d 



a 


y 


b 


d 



y 



Prsk{w) 



a 


b 


b 


c 



b b 



a b 



THE SHIFTED PLACTIC MONOID 



31 



W 



abed 



a 


b 


c 


d 



a 


b 


c 


d 



bcda 



bead 



bacd 



a 


b' 


d 




c 





a 


b' 


c 


d 



a 


c 


d 


b 





acdb 



acbd 



cabd 



a 


b 


d 




c 





a 


b 


c' 


d 



a 


b 


d 


c 






a 


b 


c 


d 





abdc 



adbc 



dabc 



a 


b 


c 




d 





a 


b 


c 


d' 



bade 



bdac 



a 


b' 


c 




d 






a 


b 


c' 




d 





a 


c 


b 


d 



cadb 



cdab 



a 


b 


c 


d 



cdba 



cbda 



chad 



a 


b' 


d 




d 





a 


b' 


d 


d 



a 


d 


b 




c 





bdca 



dbca 



dbac 



a 


b' 


d' 




c 





a 


b' 


c 


d' 



a 


c 


b 




d 





add) 



dad) 



dcab 



a 


b 


d' 




c 





a 


b 


d 


d' 



a 


b 


c 




d 





dcba 



a 


U 


d 


d' 



32 



LUIS SERRANO 



References 

[1] P. Edelman and C. Greene, Balanced tableaux, Adv. Math. 63 (1987), 42-99. 
[2] S. Fomin, Schur operators and Knuth correspondences, J. Combin. Theory, Ser. A 72 (1995), 
277-292. 

[3] S. Fomin and C. Greene, Noncommutative Schur functions and their applications, Discrete 

Math. 193 (1998), 179-200. 
[4] S. Fomin and A. N. Kirillov, Combinatorial i?„-analogues of Schubert polynomials Trans. 

Amer. Math. Soc. 348 (1996), 3591-3620. 
[5] C. Greene, An extension of Schensted's theorem. Adv. Math. 14 (1974), 254-265. 
[6] M. D. Haiman, On mixed insertion, symmetry, and shifted Young tableaux, J. Combin. Theory 

Ser. A 50 (1989), 196-225. 
[7] M. D. Haiman, Dual equivalence with applications, including a conjecture of Proctor, Discrete 

Math 99 (1992), 79-113. 
[8] D. E. Knuth, Permutations, matrices, and generalized Young tableaux. Pacific J. Math. 34 

(1970), 709-727. 

[9] W. Kraskiewicz, Reduced decompositions in hyperoctahedral groups, C. R. Acad. Sci. Paris 

Ser. I Math. 309 (1989), 903 907. 
[10] T. K. Lam, B and D analogues of stable Schubert polynomials and related insertion algorithms, 

Ph.D. thesis, MIT, 1994; available at http://hdl.handle.net/1721. 1/36537. 
[11] T. K. Lam, B„ Stanley symmetric fimctions. Discrete Math. 157 (1996), 241 270. 
[12] A. Lascoux, B. Leclerc, and J. -Y. Thibon, The plactic monoid, in "M. Lothaire, Algebraic 

combinatorics on words", Cambridge University Press, Cambridge, 2002 (Chapter 6). 
[13] A. Lascoux and M.-P. Schiitzenberger, Le monoide plaxique. Quad. Ricerca Scient. 109 (1981), 

129-156. 

[14] B. Sagan, Shifted tableaux, Schur Q-functions, and a conjecture of R. P. Stanley, J. Combin. 

Theory Scr. A 45 (1987), 62 103. 
[15] B. Sagan, The ubiquitous Young tableau, in: Invariant theory and Young tableaux, D. Stanton 

(ed.). Springer- Verlag (1990), 262-298. 
[16] C. Schensted, Longest increasing and decreasing subsequences, Canad. J. Math. 13 (1961), 

179-191. 

[17] M.-P. Schiitzenberger, La correspondence de Robinson, Combinatoire et Representation du 
Croupe Symetriquc, D. Foata (cd.). Lecture Notes in Math. 579 (1977), 59-135. 

[18] M.P. Schiitzenberger, Pour le monoide plaxique. Math. Inform. Sci. Humaines 140 (1997), 
5-10. 

[19] R. Stanley, Enumerative Combinatorics, vol. 2, Cambridge University Press, Cambridge, UK, 
1999. 

[20] J. Stembridge, Shifted tableaux and the projective representations of symmetric groups, Adv. 

Math. 74 (1989), 87-134. 
[21] D. R. Worley, A theory of shifted Young tableaux, Ph.D. thesis, MIT, 1984; available at 

http : //hdl . handle . net/1721 . 1/15599. 

Department of Mathematics, University of Michigan, Ann Arbor, MI 48109, USA 
E-mail address: lserrano@iimich.edu 



